ABSTRACT 


A data encryption method performed with ring arithmetic operations using a 
residue number multiplication process wherein a first conversion to a first basis is done 
using a mixed radix system and a second conversion to a second basis is done using a 
mixed radix system. In some embodiments, a modulus C is be chosen of the form 2 W - L, 
wherein C is a w-bit number and L is a low Hamming weight odd integer less than 
2 KW ' L), \ And in some of those embodiments, the residue mod C is calculated via several 
steps. P is split into 2 w-bit words Hi and Li. Si is calculated as equal to Li + (Hi2 xl ) + 
(Hi2 x2 ) + . . . + (Hi2 xk ) + Hi . Si is split into two w-bit words H 2 and L 2 . S 2 is computed 
as being equal to L 2 + (H 2 2 xl ) + (H 2 2 x2 ) + . . . + (H 2 2 xk ) + H 2 . S 3 is computed as being 
equal to S 2 + (2 xl + . . . + 2 xk + 1). And the residue is determined by comparing S 3 to 2 W . 
If S 3 < 2 W , then the residue equals S 2 . If S 3 > 2 W , then the residue equals S 3 - 2 W . 
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